5.2 KB · ⇊ 3 parts · ⤓ Micron 5.2 KB · ⤓ HTML 27.3 KB

top

Un mwbwmintermine ( o anche mwcatermine-prodotto, o mwcqp-termine ) è una mwcgfunzione booleana che assume il valore 1 per una ed una sola mwcwpermutazione del mwdavettore di input. cite-ref-definizione-1-0[1]

Tipicamente un mintermine viene espresso come il mwegprodotto logico degli mwew n {\displaystyle n} argomenti di una funzione di riferimento, opportunamente affermati o negati in modo da farlo corrispondere ad una precisa combinazione di valori.cite-ref-definizione-1-1[1]

Secondo il mwgqteorema di Shannon tutte le funzioni booleane di mwgg n {\displaystyle n} variabili possono essere espresse come mwgwsomma di prodotti logici, e quindi come somma dei mintermini associati.

Infatti se mwhq y i {\displaystyle y_{i}} sono i valori che la funzione deve assumere in corrispondenza della configurazione associata all'indice mwhg i {\displaystyle i} allora:

mwiq y = ∑ ∑ i = 0 2 n − − 1 y i m i {\displaystyle y=\sum _{i=0}^{2^{n}-1}y_{i}m_{i}}

Sono esempi di mintermine:

• l'mwjqoperazione logica AND, perché dà come risultato 1 solo nella configurazione in cui tutti gli ingressi sono 1;

• l'mwjwoperazione logica NOR, perché dà come risultato 1 solo nella configurazione in cui tutti gli ingressi sono 0.

• Esempio

• Note

• Bibliografia

• Voci correlate

• Collegamenti esterni

| n | x | y | z |

|---|---|---|---|

| 0 | 0 | 0 | 0 |

| 1 | 0 | 0 | 1 |

| 2 | 0 | 1 | 0 |

| 3 | 0 | 1 | 1 |

| 4 | 1 | 0 | 0 |

| 5 | 1 | 0 | 1 |

| 6 | 1 | 1 | 0 |

| 7 | 1 | 1 | 1 |

Ad esempio:

• mwxa P 3 ( x , y , z ) {\displaystyle P_{3}(x,y,z)} è il mintermine della combinazione 011;

• mwxg P 6 ( x , y , z ) {\displaystyle P_{6}(x,y,z)} è il mintermine della combinazione 110.

Un mintermine può essere scritto come mwya P i ( x 1 , x 2 , x 3 , . . . , x n ) {\displaystyle P_{i}(x_{1},x_{2},x_{3},...,x_{n})} con mwyq 0 ≤ ≤ i ≤ ≤ 2 n − − 1 {\displaystyle {0}\leq {i}\leq {2^{n}-1}} .

Da notare che un mintermine mwyw P i ( x , y , z ) {\displaystyle P_{i}(x,y,z)} può essere diverso da uno stesso mintermine ma con numero di ingressi diverso mwza P i ( x , y ) {\displaystyle P_{i}(x,y)} . Ad esempio mwzq P 4 ( x , y , z ) {\displaystyle P_{4}(x,y,z)} può essere diverso da mwzg P 4 ( x , y ) {\displaystyle P_{4}(x,y)} .

cite-note-definizione-11. ↑ mwbwmwcaMano, Kime, Martin 2019,mwcq p. 52.

• citerefmano-kime-martin-2019M. Morris Mano, Charles R. Kime e Tom Martin, Reti logiche, a cura di Antonio Gentile, Filippo Sorbello e Salvatore Vitabile, traduzione di Silvia Franchini, et al., 5ª ed., Milano - Torino, Pearson, 2019, ISBN 978-88-919-0581-9.

• mweaMaxtermine

• mwegForma canonica (algebra di Boole)

• mwfaMappa di Karnaugh

• mwfgMetodo di Quine-McCluskey

• mwgaAlgebra di Boole

• mwggRete logica

• mwhgSoftware MIN per la minimizzazione delle funzioni Booleane, su fsi.solsw.com (archiviato dall'url originale il 12 marzo 2014).